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METHOD AND SYSTEM FOR PUBLISHING 



DYNAMIC WEB DOCUMENTS 
BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to computerized 
publication of documents, and more particularly to a method 
for publishing documents on the World Wide Web. 

2 . DescriTDtion of the Related Art 

Web sites often present content which is constantly 
changing. Presenting current information to the outside 
world without requiring an. inordinate amount of human effort 
and computing power is a major technical challenge to Web 
site designers. 

Therefore, a need exists for a system and method for 
generating documents which. result in more flexibility 
providing the capability for constant change to the 
documents. A further need exists for a method for 
permitting documents to include multiple fragments wherein 

Y0999-039 (8728-254) ~l- 



the fragments are dynamically updated in an optimal order to 
accommodate changes , 

SUMMARY OF THE INVENTION 

A method for constructing a plurality of objects, in 
accordance with the present invention includes the steps of 
providing a plurality of fragments, providing at least one 
fragment, determining an order for constructing objects 
based on at least one inclusion relationship between an 
object and the at least one fragment and constructing the 
plurality of objects based on the at least one inclusion 
relationship and the determined order for constructing the 
objects , 

A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the 
machine to perform method steps for constructing a plurality 
of objects, the method steps include providing at least one 
fragment, determining an order for constructing objects 
based on at least one inclusion relationship between an 
object and the at least one fragment and constructing the 
plurality of objects based on the at least one inclusion 
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relationship and the determined order for constructing the 
objects . 

In alternate methods which may be implemented through a 
program storage device, the step of determining at least one 
5 inclusion relationship between the at least one fragment and 

the object may be included. The step of verifying one of an 
existence and a currency of a first object referenced by a 
second object may also be included. The step of delaying 
% publication of the second object in response to the first 

m 10 object being one of non-existent and obsolete may be 

in included. The steps of examining a plurality of constructed 

Cy objects, rejecting at least one constructed object based on 

W content and approving remaining constructed objects for 

publication may further be included. The objects preferably 
"2 15 include Web pages and may further include the step of 

detecting broken hypertext links between Web pages. The 
steps of detecting changes to the objects and automatically 
updating the objects according to the order may also be 
included. 

20 A system for constructing a plurality of objects, in 

accordance with the present invention, includes a content 
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authoring system for generating fragments and providing 
include relationships between the fragments. A dependency 
parser is included for receiving the fragments and parsing 
the include relationships. A dependency analyzer is 
5 provided for determining an efficient order for constructing 

the plurality of objects from the fragments based on the 
include relationships. A constructor constructs the 
plurality of objects in the order determined by the 
% dependency analyzer. 

10 In alternate embodiments, the dependency analyzer 

Ufi preferably employs object dependence graphs to determine an 

fU order for constructing the objects. The content authoring 

y system may include fragments input from humans, machines and 

combinations of humans and machines. The system may further 
% 15 include a consistency checker for delaying publication of 

inconsistent objects. The system preferably constructs Web 
pages and the consistency checker may further includes a 
component for determining broken hypertext links between the 
Web pages. The constructor may include a page constructor 
20 for constructing Web pages from the plurality of objects. 
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Another method for constructing a plurality of objects, 
which may be implemented by employing a program storage 
device includes the steps of providing a plurality of 
fragments, determining an order for constructing objects 
5 based on at least one inclusion relationship between the 

plurality of fragments, and constructing the plurality of 
objects based on the at least one inclusion relationship and 
the determined order for constructing the objects. 

These and other objects, features and advantages of the 
10 present invention will become apparent from the following 

detailed description of illustrative embodiments thereof, 
which is to be read in connection with the accompanying 
drawings . 



15 BRIEF DESCRIPTION OF DRAWINGS 

The invention will be described in detail in the 
following description of preferred embodiments with 
reference to the following figures wherein: 

FIG, 1 is a block diagram for a system for constructing 
20 and publishing one or more servables in accordance with the 

present invention; 
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FIG. 2 is a block/ flow diagram of a system/method for 
creating and publishing one or more servables in accordance 
with the present invention; 

FIG. 3 is a block/flow diagram of a system/method for 
5 constructing one or more servables; 

FIG. 4 is a flow diagram of another method for 
constructing and publishing one or more servables. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

10 The present invention provides a system and method for 

publishing documents, for example Web documents, which are 
constantly changing, i.e., dynamic. In a preferred 
embodiment of the present invention, compound Web pages are 
composed from fragments. A fragment is an object which is 

15 used to construct a compound object. An object is an entity 

which can either be published or is used to create something 
which is publishable. Objects include both fragments and 
compound objects. A compound object is an object 
constructed from one or more fragments. In response to a 

20 change in one or more fragments, the present invention 

detects which documents, such as, Web pages, are affected by 
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the change as well as an optimal order for constructing 
updated documents (pages) . 

Generating updated documents in response to changes is 
automated by a system which preferably includes software 
5 modules. Users are provided with an easy-to-use mechanism 

for specifying inclusion relationships among Web pages and 
fragments. The system then detects when updates need to 
take place and automatically updates and publishes pages in 
a computationally efficient manner. Generating pages may 

m 10 take place in several phases. For example, an initial 

Iff content author may generate an initial set of pages. 

fil Subsequently, a second author may fill in additional 

information and make modifications to the content provided 

f:^ by the first author. Then, a proof reader/censor can verify 

15 that the contents are correct and proper before the pages or 

objects are published. Publishing an object means making it 
visible to a specific group of people (e.g. the public). 
Publishing is decoupled from creating or updating an object 
and generally takes place after the object has been created 
20 or updated. 
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The present invention further includes the capability 
to detect broken hypertext links and can delay publication 
of a page or object until all pages (or objects) referenced 
by the page which was delayed for publication are also 
5 published. 

In accordance with the present invention, the authors 
specify inclusion relationships via a markup language. For 
example, a Web page pi may include a fragment fl which may 
in turn include another fragment f 2 . Suppose f 2 is included 

10 in multiple Web pages. The present invention will only 

generate f2 one time regardless of how many times f2 is 
included in other pages thereby providing an efficient 
system. In addition, graph traversal algorithms ensure that 
f2 will be generated before all compound objects which 

15 include f 2 . 

After the authors have specified inclusion 
relationships via the markup language for all pages the 
authors wish to publish, the pages are parsed to determine 
the inclusion relationships. This results in an object 

20 dependence graph (ODG) . An object dependence graph (ODG) is 

a directed graph in which nodes/vertices correspond to 
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objects. ODG ' s may have one or more types of edges. For 
example, a dependence edge from a node corresponding to an 
object "a" terminating in a node corresponding to an object 
"b" indicates that a change to "a" also affects "b" . ODG's 
5 are also described in a commonly assigned disclosure, U.S. 

Serial No. 08/905,114 incorporated herein by reference. The 
ODG is used for a number of things including but not limited 
to determining all of the objects affected by changes to 
% underlying data and determining an optimal ordering for 

£0 10 constructing objects after changes. Graph traversal 

in algorithms are applied to the ODG to determine an optimal 

fU order for constructing compound objects from fragments. 

If the authors are not satisfied with the results, the 
ff authors may make modifications to the pages and repeat this 

% 15 process until satisfied. Once the authors are satisfied, a 

set of objects may be passed on to a next group of authors 
who may modify content or add new content. After all the 
authors have finished with the Web pages, a censor or 
proofreader may make a final determination of which pages to 
20 publish and which pages to hold back. A quick publishing 

and censoring system and method which may be used is 
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described in "METHOD AND SYSTEM FOR RAPID PUBLISHING AND 
CENSORING INFORMATION", Attorney docket number Y0999- 
040(8728-253), filed concurrently herewith, commonly 
assigned and incorporated herein by reference. 

The present invention further includes a component 
which recognizes hypertext links in a page via parsing. The 
component verifies that the hyperlinks are not broken. In 
the event that a broken hyperlink is detected, there are 
several options which may be set by users. These may 
include the following: 

(1) ignore the broken hypertext link; 

(2) reject the page for publication and notify an 
author of the reason for rejection; 

(3) automatically delete the broken hypertext link; 

(4) delay publishing the page but retry periodically to 
see if the hypertext links are fixed; and 

(5) if the hypertext link is to an unpublished object 
on a local Web site, try to publish the referenced object. 
This may include recursively making sure that there are no 
broken hypertext links on the referenced object. 
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It should be understood that the elements shown in 
FIGS, 1-4 may be implemented in various forms of hardware, 
software or combinations thereof unless otherwise specified. 
Preferably, these elements are implemented in software on 
one or more appropriately programmed general purpose digital 
computers having a processor and memory and input /output 
interfaces. Referring now to the drawings in which like 
numerals represent the same or similar elements and 
initially to FIG. 1, a block diagram of a system 100 in 
accordance with the present invention is shown for creating 
and publishing one or more servables. A servable is a 
complete entity which may be published. For example, a Web 
page could be a servable at a Web site. A bundle is a set of 
servables. In the present invention, servables belonging to 
the same bundle are often published together. 

In many cases, the publishing process is a continuous 
one which iterates several ' times . After initialization, a 
set of one or more servables may be visible to outside 
viewers. If this is the case, authors use the system 
depicted in FIG. 1 to modify objects which results in 
changes to the servables visible to the outside viewers. 
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Authors 124 may include but are not limited to humans, 
machines, or some combination of humans and machines. 
Similarly, censors 128 may include but are not limited to 
humans, machines, or some combination of humans and 
machines. Censors 128 and authors 124 interact with the 
system as will be described herein. 

A content authoring system 104 is included for 
authoring fragments, etc. for use with the present 
invention. Content authoring system 104 is preferably 
interactive with authors 124. A dependency parser 108 is 
included which examines objects for include directives and 
updates ODG ' s based on the include directives the dependency 
parser 108 identifies. A dependency analyzer 112 is also 
included which is invoked to determine a correct and 
efficient order for constructing multiple objects. A page 
constructor 116 is included which is invoked to construct 
updated versions of one or more objects from dependency 
analyzer 112, When a compound object is constructed, 
include directives referencing fragments are replaced by the 
actual fragments. If several objects are being constructed, 
the objects are constructed in the order determined by 



Y0999-039 (8728-254) 



-12- 



dependency analyzer 112. A consistency checker 120 may be 
included in system 10 0 which may notify the author (s) 124 of 
one or more dangling references the consistency checker 12 0 
detects within a servable. Appropriate actions may then be 
5 taken as will be described below. 

Referring to FIG. 2, a block/flow diagram is shown for 
creating and publishing one or more servables. In block 
210, at least one author 124 creates, deletes, and/or 
% modifies one or more objects. Some of the objects may be 

ffl 10 compound objects which include fragments. Objects are 

iff specified in a markup language such as HTML, XML, etc. The 

iu representation of an object in a markup language is known as 

a template. A template is a representation of an object in 
:^ a markup language such as HTML, XML, etc. The present 

15 invention permits authors 124 to specify inclusion 

relationships using special directives within a template. 
For example, suppose a compound object col is to include a 
fragment f 1 (not shown) . This may be specified by a 
directive of the following form in the template for col: 
20 <!--#incl "fl" --> 
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In block 215, current versions of servables are 
constructed whose values may be affected by the editing 
changes in block 210. A preferred method of implementing 
block 215 is depicted in FIG. 3. Other methods may be used 
as well in accordance with the invention. In block 220, the 
author (s) 124 views one or more servables produced in block 
215. If the author (s) 124 would like to make additional 
changes before publication, processing returns to block 210. 
If, on the other hand, the author 124 is satisfied with the 
servables, the author 124 selects a set of servables to be 
published in block 225 which are then sent to a censor (s) 
128. This set of servables is known as a bundle as 
described above. 

There are several methods by which the author (s) may 
select the servables to be published in block 225. These 
methods may preferably include selecting all servables which 
the system identifies in block 215 as having changed. This 
may be a default method which results in consistent 
publication. Different methods may also be used to select 
specific servables as well. 
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In block 23 0, one or more censors 12 8 examine the 
bundle to determine if it can be published in accordance 
with predetermined criteria or rules. The censor (s) 128 
also attempts to catch mistakes and prevent objectionable 
5 material from being published. If the censor (s) 128 

approves of the bundle, all servables in the bundle are 
published together in block 240, If the censor (s) 128 finds 
any servables which should not be published, the entire 
^™ bundle is rejected and the author (s) 124 is notified in 

[0 10 block 235. The author (s) 124 may then modify content as 

in needed to fix the problems. If this course of action is 

followed, processing returns to block 210. The censor 128 
^t, will usually not reject some servables in a bundle but 

publish the remainder because this could result in the 
15 publication of inconsistent information. 

The present invention has the ability to perform 
several of the functions in FIG. 2, concurrently. For 
example, different authors may be concurrently creating 
content. In addition, it is possible for several bundles to 
20 be awaiting approval by the censor (s) 128 in block 230. If 

two bundles are both awaiting approval by the censor (s) 128, 
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it is possible to combine the two bundles into a single 
larger bundle. If the two bundles have different versions 
of the same servable, the combined bundle will include the 
later version of the servable in accordance with the 
invention. 

Referring to FIG. 3, a block/flow diagram of a 
system/method for constructing one or more servables is 
shown. The servables may include compound objects. The 
servables are preferably represented by templates in a 
markup language which specifies included fragments using 
directives of the form described earlier. One key function 
performed in FIG. 3 is construction of a representation of 
compound objects which includes directives in templates 
which are replaced by the actual fragments the directives 
represent. In block 3 02, a plurality of information 
fragments (or objects) are provided. In block 305, a 
dependency parser is invoked on one or more objects. The 
dependency parser determines inclusion relationships among 
objects by searching for include directives in their 
representations. A dependency analysis is performed in 
block 310. There are several methods for implementing both 
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blocks 305 and 310. In a preferred method, include 
relationships are represented between objects using ODG's as 
described in "METHOD AND SYSTEM FOR EFFICIENTLY CONSTRUCTING 
AND CONSISTENTLY PUBLISHING WEB DOCUMENTS", Attorney docket 
5 number YO999--011 (8728-255) , filed concurrently herewith, 

commonly assigned and incorporated herein by reference. 
Using this preferred method, a dependency parser 108 (FIG. 
1) examines objects for include directives in block 3 05 and 

% updates ODG^s based on the include directives dependency 

10 parser 108 identifies. In block 310, a dependency analyzer 

m 112 (FIG. l)is invoked to determine a correct and efficient 

fU order for constructing multiple objects. There are several 

□ methods 

\j for implementing block 310. A preferred method is described 

% 15 in "METHOD AND SYSTEM FOR EFFICIENTLY CONSTRUCTING AND 

CONSISTENTLY PUBLISHING WEB DOCUMENTS", previously 
incorporated herein by reference. This preferred method 
insures that fragments will be constructed before compound 
objects which include the fragments. 
20 There may be relationships between objects in addition 

to relationships defined by inclusion. These relationships 
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may also be captured by the present invention as well. One 
method for representing such auxiliary relationships is by 
using multiple edge types in ODG's. Different edge types 
may be used to represent different types of relationships. 
Graph traversal algorithms may be applied to the different 
edge types to determine changed objects based on the 
different relationships . 

In block 315, a page constructor 116 (FIG. 1) is 
invoked to construct updated versions of one or more 
objects. When a compound object is constructed, include 
directives referencing fragments are replaced by the actual 
fragments. If several objects are being constructed, the 
objects are constructed in an order (possibly a partial 
order) determined in block '310. Block 320 may optionally be 
included in which a consistency checker 12 0 (FIG, 1) is 
invoked. Suppose that a servable si references another 
servable s2 which is not in the bundle. The consistency 
checker 12 0 includes a component for detecting broken 
hyperlinks which is used, for example, to prevent si from 
being published before s2 is published (i.e. a dangling 
reference) . If si and s2 are Web pages, this means 
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preventing si from being published with a broken hypertext 
link to s2 . The consistency checker 120 notifies the 
author (s) 124 of any dangling references the consistency 
checker 120 detects within a servable. The author can take 
appropriate action such as fixing dangling references before 
publishing, removing servables with dangling references from 
a bundle, or in some cases allowing servables with dangling 
references to be published. The consistency checker 120 can 
be configured to fix dangling references in block 320. The 
following techniques may be employed by the consistency 
checker 120: 

(1) Delete dangling hypertext links. 

(2) If a dangling reference is to an object "o" which the 
consistency checker 12 0 has the power to generate, try to 
generate the referenced object. The consistency checker 124 
can be configured to recursively invoke itself on "o" . The 
consistency checker 12 0 may also be invoked at an earlier 
stage. For example, it is possible to invoke the 
consistency checker 120 before the page constructor 116 is 
invoked in block 315. 
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There are a number of variations of the present 
invention. For example, it is not necessary to specify all 
instances of a compound object "o" including a fragment 
"f" by include directives in the preconstructed 
representation of "o" . Instead, an edge in the ODG from "f" 
to "o" may be sufficient to define this relationship. Using 
this approach, authors 124 may specify changes to inclusion 
relationships by application program interface (API) function 
calls which modify ODG's appropriately. Alternatively, the 
authors may specify changes to inclusion relationships via 
text strings (e.g. stored in a file) which may specify the 
changes to ODG^s. A parser may interpret these text 
strings. Authors 124 may modify ODG^s using other methods 
as well. The present invention may be employed for non-Web 
documents as well as Web documents. 

It is also possible to have several stages similar to 
block 230. For example, there may be multiple censors 128; 
each censor 12 8 may approve and/or reject content in a 
different stage. 

Referring to FIG. 4, another method for constructing 
and publishing objects is shown. In step 4 02, a plurality 
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of information fragments are provided. In step 4 04, an 
order for constructing objects based on at least one 
inclusion relationship between at least two information 
fragments is determined. Inclusion relationships among the 
plurality of information fragments may be specified by 
authors or by other means. In step 406, the plurality of 
objects are constructed based on the at least one inclusion 
relationship and^ the determined order for constructing the 
objects. In step 408, verification of an existence and/or a 
currency of objects which reference other objects is 
preferably included. In step 410, the steps of examining a 
plurality of constructed objects, rejecting constructed 
objects based on content and approving remaining constructed 
objects for publication is 'included. In step 412, a step of 
delaying publication of objects in response to other 
references objects being non-existent or obsolete may be 
included. Delay in publication may also be provided for 
objects which need correction. The objects preferably 
include Web pages and may further include the step of 
detecting broken hypertext links between Web pages. In step 
414, detecting changes to the objects according to updates 
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and automatically updating the objects according to the 
order is preferably performed. The objects or servables are 
published in step 416. If correction or fixing is needed 
the method path is returned to previous steps as 
appropriate . 

Having described preferred embodiments of a system and 
method for publishing dynamic web documents (which are 
intended to be illustrative and not limiting) , it is noted 
that modifications and variations can be made by persons 
skilled in the art in light of the above teachings. It is 
therefore to be understood that changes may be made in the 
particular embodiments of the invention disclosed which are 
within the scope and spirit of the invention as outlined by 
the appended claims. Having thus described the invention 
with the details and particularity required by the patent 
laws, what is claimed and desired protected by Letters 
Patent is set forth in the appended claims. 
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WHAT IS CLAIMED IS ; 

A method for constructing a plurality of objects 
C9?fiprising the steps of: 
5 providing at least one fragments- 

determining an order for constructing objects based on 
at least one inclusion relationship between an object and 
the at least one fragment; and 

constructing the plurality of objects based on the at 
10 least one inclusion relationship and the determined order 

for constructing the objects. 

2. The method as recited in claim 1, further 
comprising the step of determining the at least one 

15 inclusion relationship between the at least one fragment and 

the object. 

3. The method as recited in claim 1, further 
comprising the step of verifying one of an existence and a 

20 currency of a first object referenced by a second object. 
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4. The method as recited in claim 3, further 
comprising the step of delaying publication of the second 
object in response to the first object being one of non- 
existent and obsolete. 

5 

5. The method as recited in claim 1, further 
comprising the steps of: 

examining a plurality of constructed objects; and 
rejecting at least one constructed object based on 
10 content; and 

approving publication of at least one of remaining 
constructed objects. 



6. The method as recited in claim 1, wherein the 
15 objects include Web pages and further comprising the step of 

detecting broken hypertext links between Web pages. 



7. The method as recited in claim 1, further 
comprising the steps of: 
20 detecting changes to the objects; and 
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automatically updating the objects according to the 
order. 



tangibly embodying a program of instructions executable by 
the machine to perform method steps for constructing a 
plurality of objects, the method steps comprising: 
providing at least one fragment; 

determining an order for constructing objects based on 
at least one inclusion relationship between an object and 
the at least one fragment ; and 

constructing the plurality of objects based on the at 
least one inclusion relationship and the determined order 
for constructing the objects. 

9. The program storage device as recited in claim 8, 
further comprising the step of determining the at least one 
inclusion relationship between the at least one fragment and 
the object. 




A program storage device readable by machine, 
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10. The program storage device as recited in claim 8, 
further comprising the step of verifying one of an existence 
and a currency of a first object referenced by a second 
object , 

11. The program storage device as recited in claim 10, 
further comprising the step of delaying publication of the 
second object in response to the first object being one of 
non-existent and obsolete. 

12. The program storage device as recited in claim 8, 
further comprising the steps of: 

examining a plurality of constructed objects; and 
rejecting at least one constructed object based on 
content; and 

approving publication of at least one of remaining 
constructed objects. 

13. The program storage device as recited in claim 8, 
wherein the objects include Web pages and further comprising 
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the step of detecting broken hypertext links between Web 



pages , 



14. The program storage device as recited in claim 8, 
further comprising the steps of: 

detecting changes to the objects; and 
automatically updating the objects according to the 



coi^prising : 

a content authoring system adapted for generating 
fragments and providing include relationships between the 
fragments; 

a dependency parser adapted for receiving the 
fragments and parsing the include relationships; 

a dependency analyzer adapted for determining an 
efficient order for constructing the plurality of objects 
from the fragments based on the include relationships; and 



order. 




A system for constructing a plurality of objects 
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a constructor adapted for constructing the 
plurality of objects in the order determined by the 
dependency analyzer. 

16. The system as recited in claim 15, wherein the 
dependency analyzer employs object dependence graphs to 
determine an order for constructing the objects. 

17. The system as recited in claim 15, wherein the 
content authoring system includes fragments input from at 
least one of humans, machines and combinations of humans and 
machines , 

18. The system as recited in claim 15, further 
comprising a consistency checker for preventing publication 
of inconsistent objects. 

19. The system as recited in claim 18, wherein the 
system constructs Web pages and the consistency checker 
further includes a component for determining broken 
hypertext links between the Web pages. 
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20. The system as recited in claim 15, wherein the 
constructor includes a page constructor for constructing Web 
pages from the plurality of objects. 

/ 

5 21a a method for constructing a plurality of objects 

compr^ising the steps of: 

providing a plurality of fragments; 

determining an order for constructing objects based on 
at least one inclusion relationship between the plurality of 
10 fragments; and 

constructing the plurality of objects based on the at 
least one inclusion relationship and the determined order 
for constructing the objects, 




15 A program storage device readable by machine, 

tangibly embodying a program of instructions executable by 
the machine to perform method steps for constructing a 
plurality of objects, the method steps comprising: 
providing a plurality of fragments; 
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determining an order for constructing objects based on 
at least one inclusion relationship between the plurality of 
fragment s ; and 

constructing the plurality of objects based on the at 
least one inclusion relationship and the determined order 
for constructing the objects. 
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METHOD AND SYSTEM FOR PUBLISHING 
DYNAMIC WEB DOCUMENTS 

ABSTRACT OF THE DISCLOSURE 

A method for constructing a plurality of objects, in 
accordance with the present invention includes the steps of 
providing a plurality of fragments, providing at least one 
fragment, determining an order for constructing objects 
based on at least one inclusion relationship between an 
object and the at least one fragment and constructing the 
plurality of objects based on the at least one inclusion 
relationship and the determined order for constructing the 
objects. A program storage device is also described. A 
system for constructing a plurality of objects, in 
accordance with the present invention, includes a content 
authoring system for generating fragments and providing 
include relationships between the fragments. A dependency 
parser is included for receiving the fragments and parsing 
the include relationships. A dependency analyzer is 
provided for determining an efficient order for constructing 
the plurality of objects from the fragments based on the 
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include relationships. A constructor constructs the 
plurality of objects in the order determined by the 
dependency analyzer. 
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